A Generator for Multimodal Test Functions with Multiple Global Optima
نویسندگان
چکیده
The topic of multimodal function optimization, where the aim is to locate more than one solution, has attracted a growing interest especially in the evolutionary computing research community. To experimentally evaluate the strengths and weaknesses of multimodal optimization algorithms, it is important to use test functions representing different characteristics and of various levels of difficulty. However, the available selection of multimodal test problems with multiple global optima is rather limited at the moment and no general framework exists. This paper describes our attempt in constructing a test function generator to allow the generation of easily tunable test functions. The aim is to provide a general and easily expandable environment for testing different methods of multimodal optimization. Several function families with different characteristics are included. The generator implements new parameterizable function families for generating desired landscapes and a selection of well known test functions from literature, which can be rotated and stretched. The module can be easily imported to any optimization algorithm implementation compatible with C programming language.
منابع مشابه
Multi-Species Particle Swarm Optimizer for Multimodal Function Optimization
This paper introduces a modified particle swarm optimizer (PSO) called the Multi-Species Particle Swarm Optimizer (MSPSO) for locating all the global minima of multimodal functions. MSPSO extend the original PSO by dividing the particle swarm spatially into a multiple cluster called a species in a multi-dimensional search space. Each species explores a different area of the search space and tri...
متن کاملA framework for generating tunable test functions for multimodal optimization
Multimodal function optimization, where the aim is to locate more than one solution, has attracted growing interest especially in the evolutionary computing research community. To evaluate experimentally the strengths and weaknesses of multimodal optimization algorithms, it is important to use test functions representing different characteristics and various levels of difficulty. The available ...
متن کاملForce-imitated particle swarm optimization using the near-neighbor effect for locating multiple optima
Multimodal optimization problems pose a great challenge of locating multiple optima simultaneously in the search space to the particle swarm optimization (PSO) community. In this paper, the motion principle of particles in PSO is extended by using the near-neighbor effect in mechanical theory, which is a universal phenomenon in nature and society. In the proposed near-neighbor effect based forc...
متن کاملMassive Multimodality, Deception, and Genetic Algorithms
This paper considers the use of genetic algorithms GAs for the solution of problems that are both average sense misleading deceptive and massively multimodal An archetypical multimodal deceptive problem here called a bipolar deceptive problem is de ned and two generalized constructions of such problems are reviewed one using re ected trap functions and one using low order Walsh coe cients su ci...
متن کاملGenetic Algorithm Di
We assume that the modality (i.e., number of local optima) of a tness landscape is related to the diiculty of nding the best point on that landscape by evolutionary computation (e.g., hillclimbers and genetic algorithms (GAs)). We rst examine the limits of modality by constructing a unimodal function and a maximally multimodal function. At such extremes our intuition breaks down. A tness landsc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008